منابع مشابه
On Selecting a Random Shifted Young Tableau
The study of standard and generalized Young tableaux has led to interesting results in quite a number of areas of mathematics. These arrays are of importance in the representation theory of the symmetric and general linear groups [12], in invariant theory [7], and in connection with various combinatorial problems [ 11. In addition, many algorithms have been developed that manipulate the tableau...
متن کاملWhat Is a Young Tableau?
Young tableaux are ubiquitous combinatorial objects making important and inspiring appearances in representation theory, geometry and algebra. They naturally arise in the study of symmetric functions, representation theory of the symmetric and complex general linear groups, and Schubert calculus of Grassmannians. Discovering and interpreting enumerative formulas for Young tableaux (and their ge...
متن کاملReductions of Young Tableau Bijections
We introduce notions of linear reduction and linear equivalence of bijections for the purposes of study bijections between Young tableaux. Originating in Theoretical Computer Science, these notions allow us to give a unified view of a number of classical bijections, and establish formal connections between them.
متن کاملThe distributions of the entries of a Young tableau
Let T ∗ be a standard Young tableau of k cells. We show that the probability that a Young tableau of n cells contains T ∗ as a subtableau is, in the limit n → ∞, equal to ν(π(T ∗))/k!, where π(T ∗) is the shape (= Ferrers diagram) of T ∗ and ν(π) is the number of all tableaux of shape π. In other words, the probability that a large tableau contains T ∗ is equal to the number of tableaux whose s...
متن کاملDynamical properties of a growing surface on a random substrate.
The dynamics of the discrete Gaussian model for the surface of a crystal deposited on a disordered substrate is investigated by Monte Carlo simulations. The mobility of the growing surface was studied as a function of a small driving force F and temperature T . A continuous transition is found from high-temperature phase characterized by linear response to a low-temperature phase with nonlinear...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1986
ISSN: 0097-3165
DOI: 10.1016/0097-3165(86)90085-3